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Abstract. The asymptotics of the " {k,i) hook" sums S^^ (n) (see ([T])) were calculated in pp. 
CN I It was recently realized that in [H Section 7] there are few misprints and certain confusion 

with regard to the notations, so that the precise asymptotics of Sf, f (n) is not clear. Here 
^^ we add more details and carefully repeat these calculations, which lead to explicit values for 

^ ■ the asymptotics of S\^l {n). 

'^ ' Mathematics Subject Classification: 05A16, 34M30. 

1 Introduction 

^ ! Let A be a partition and denote by /'*' the number of standard Young tableaux (SYT) of 

(T^ \ shape A. Let H{k,i]n) denote the partitions of n in the {k,£) hook, namely H{k,i]n) = 

{A = (Ai, A2, . . .) I X\- n and A^+i < i}. In [U Section 7] we computed the asymptotics, as 

n goes to infinity, of the sums 

O: S<y(n)= J: {ff\ (1) 

X€H{k,e;n) 



k> i That asymptotics has the form 



H 

C^ ■ / . N gik,e,2z) 

4y (n) - a{k, e,2z)-i-] ■{k + Cf'"^ 

for some functions a(/c, £, Iz) and gik^ £, Iz). 

It was recently realized that in [H Section 7] there are few misprints and some confusion with 
the notations, so that the precise value of the constant term a(A;,£, 2z) in that calculation 
is not clear. Here we add more details and carefully repeat these calculations, which lead 
to explicit values for the asymptotics of S^^ (n), namely the explicit expression for the 
functions a{k,£,2z) and g{k,i,2z). This is Theorem 11.11 below (see also Theorem 14. 8p . 

Note that F here is the gamma function. 
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Theorem 1.1. As n goes to infinity, 



where 



S):;\n)^ a{kj,2z)- (-) ■ {k + iy 



g{k,i,2z) 



g{k, i, 2z) = \-{z- [k{k + l)+i{i + l)-2]-{k + i- 1)) 



and 
a{k,i,2z) 



-, \ k+e~l /T\ M "" ^^ 



. (1) .(A; + £)('=^+^^)/2 



2nJ \2 

^ ^i.[zik{k-i)+e{e-i))+k+i] -| 1^ ^ ^ ^^^^ 



27r) ■ (2^)-i(^-[^('=-i)+^(^-i)l+^+^) . 



k + ij k\-i\ Mir \ J 

k e 

i=i j=i 

In the case 22 = 1 we have (see Theorem 15. II below) 

Theorem 1.2. 

/-, . i.(fc(fc-i)+^(^-i)) 

5g(n)^a(fc,£,l)-(^-j .{k + ir 

where 

a{kj,l) = 

ke-k-e / 1 \ k+i 



(-, \ Kt — K — t / 1 \ "^+'- 



k t 

^■nr(i + ^/2)-nr(i + j72). 



k\-i\ 



For the evaluation of special cases note that 



r|-J=^ and T{l + x)=xT{x). 

In several cases the sums S^ ^ (n) can be evaluated and given by simple formulas which yield 
the corresponding asymptotics directly - independent of Theorem II. 1[ These are the cases 
of S]^{{n) and S\{{n), see Section [5l where we compare and verify that in these cases the 
direct asymptotics does agree with the asymptotics deduced from Theorem 11.11 It is also 
possible to use, say, "Mathematica" to verify the validity of Theorem II. II in few special cases, 
see Section [5.1.21 



2 Preliminaries 



2.1 Recalling the "strip" case 



Theorem 11.11 is a hook generahzation of the following "strip" theorem 12 .H see |5l Corollary 
4.4]. We remark that, even though Theorem 11.11 is proved under the assumption that both 
k,i > 1, nevertheless it reduces to Theorem 12. II when one substitutes £ = 0. 



Theorem 2.1. Let 



then, as n goes to infinity, 



X&H{kfl;n) 



\\2z 



,(2z 



5'r'(n)~a(A;,2z) 



n 



g{k,z) 



■2zn 



where 



and 



g{k,z) = --izik' + k-2)-ik-l)) 



a{k, 2z) 



1 \ ^=-1 



22 



[zk{k-l)+k]/2 



1 Z 



k\ y n 



(27r)''/^ ■ (2^)-(^''('=-^)+'')/2 ■ 

k 

■r(i + ^)-'=-nr(i + ;^j)- 



Remark 2.2. One of the main tools in proving Theorem 12.11 in j5] was the computation 
of the asymptotics of a single f^ where z/ G H{k,0;n). Let u = {ui,...,Uk) h n, write 
i/j = ^ + ai^fn. By [5l (F.1.1)], when the a^s are bounded we have: 



r ~7fc ■L)fc(ai,...,afc) ■ e 



n ) 



(fc-l)(fc+2)/4 



■A;'^ 



(2) 



where 



Ik 



( ^^ j • /c'' -^^ and -Dfc(ai, . . . , afc) = J]^ (cj - a^). 



(3) 



i<i<j<fc 



We apply (|2]) in what follows. 



2.2 Preliminaries for the hook case 

We assume that both k,i > 1 and we follow the notations of [1] from Section 7.9 on. We 
assume that A G H{k,i;n) and A^ > i, namely A contains the k x i rectangle Rk/- Thus 
A is made of the partitions u, fi' and of the rectangle Rk/- We have X \- n, u \- n^, /x h rii, 
Rk/ \- ki, n = Uk + n£ + ki, n = n — ki. 

By assumption Uk^n- ^^ and ni c:^ n ■ ^. Now u = (z/i, . . .Uk), fi = (/xi, ■ ■ .,fie), and 

Ui = — + aiy/uk, /^j = y + bjy/rii . (4) 

Also 

and we write ai + ■ ■ ■ + ak = a and /3i + ■ ■ ■ + /?£ = /3. It follows that /3 = —a. The transition 
from the Cj, 6j to the a^, /3j is given by 

kn r^ in /^ , 

'^fc = ~, ;; + Civn, ni = — ayn, hence, since n — ;■ oo, 

k + £ k + i 



a\ f k a\ ( OL\ fk + 



"•-iJ-UT7+;^f ==l"--iJ- — 1 (<" 



^'^i)\i^r^) -(^'-i)-m « 



and the difference l.h.s. — r.h.s tends to zero as n — ?> oo. Similarly 

\ -1/2 /r 

and l.h.s. — r.h.s — y 0. 

3 Asymptotic of a single /^ 

We refer now to [U Section 7]. Up to Lemma 7.15 there, including that lemma, every detail 
was checked and verified, and we proceed from that point. 

The hook formula yields the factorisation /^ = Ai ■ ^2 ■ A3 ■ A4 (see [H 7.14]) where 

Ai = n\/n\ ~ n'^^, 

A, = l/{Y[^K,)c^{{k + i)/{2n)f\ 

A, = r- /^ and 



Note that Ai ■ A2 ^ {{k + i)/2f\ so 

We analyze f" and ff". By ([2D and by of (F.1.1)], 

V (A,-l)(fc+2)/4 

/'^ ^ 7. ■ D,{a,, ...,a,)- e-^'/'^'-^^^^ ■(-] ■ r^ (9) 

where 7^ = (l/-\/27r)'''~-^ ■ /c'^ /^. We make the transition from the Oj to the ctj. By (El) 
Oj — Uj ~ (ctj — Oj) ■ ^y{k + £)//c, hence 

fc(fc-i) 

L'fc(ai,...,afc) ~ ( — — J ■Dfc(ai,...,afc), (10) 

and similarly by ([7]) 

f(<-i) 
^K^i,---,M=^(^) ' ■D,{^,,...,/3i). (11) 

Claim: 

Proo/. By ([6]) 

2 k + i f 2 2a a2\ 

a,- ~ — ; — ■ U^j ^^i + TT I ^^'^ '•"'•'5 ~ r./i.s — > U as n — !■ 00. 

A; \ /c fc"' 

Since ^ «» = a, we have 



^ a^ ~ — - — ■ y^ a^ -^— ■ a^ and l.h.s — r.h.s — > 0, 



so 



— ■ > a,^ ~ ■ > a,^ ; — ■ a^ and l.h.s — r.h.s — > as n — )• 00, 

and this implies ( !T2|) . D 

Corollary 3.1. % Q, ([lOD anc? ([HD 



-, .X fc(fc-l)/4 ^ -I X (fc-l)(fc+2)/4 

r-7.-(^) •Z^.(a„...,a.)■e-^^"»-e+W«^(^j • ^N (13) 

and similarly (recall that (3 = —a) 

/; , n\e{e-l)/4 / . N (£-l)(£+2)/4 

/'■-7.-(^) .flM,....A)-e-**^E^?.e-^"'.(l) -r: (14) 



Plugging (fT3|) and ( 1T4|) into ([8]) gives 



Corollary 3.2. 



/2^ V2 



ke 



/A^^.flV^^i±i.^.e-^■"^i^±il:.^.r 



A;^ V^ 



f^rik(>ne_ 



1 



1\^^ A: 



^ V2/ VH v^ 



■ e 



' 2ke " . -^ 1 — 



Ik- 



If 



k 
k 



■ DJai,. . . ,Q!fc) -e" 



e 2fc 



e{e-i)/4 






ttlV-fl2 _Lfe+1^2 / 1 



. N (fc-l)(fc+2)/4 
— ■ fc"'^ 

nkj 

(£_l)(£+2)/4 



Collecting terms in Corollary 13.21 we proved the following theorem (which is [H Theorem 

7.16]). 

Theorem 3.3. With the notations of Section \2.B we have 

f ^ c{k, i) ■ D,{a„ . . . , a,) ■ D,(A, . . . , A) ■ e-^(^"?+^^.') ■ ( - J ■ (A: + ir 



with 



and 



c{kj) 



^ X fe+£-l /. \ M 



^2^ 



{k + i) 



(fc2+£2)/2 



^(fc,£) = --[fc(A: + l)+^(^+l)-2]. 



4 Asymptotics for the sums Sl^^n) 

By© 



sS\n) 



Ae-ff(A;,£;n) 



As in [H Theorem 7.18] (but with the additional factor e e^" in the integral), deduce 



Theorem 4.1. VFzi/i the notations of Theorem \3.3[ as n goes to infinity we have 

-I 22 

■(V^)'+'-'-/(A,<,2z), 



S&"(n) 



1 \ e(fc/) 

c(A:,£)-(-j ■(A: + £)" 



where 'Yj^i = u, where 



Dk{x) ■ De{y) ■ e-^^^^^^+S^.')]'' S''+'-'\x,y) 



(15) 



ip{k,e) '- 
and where P{k,i) C 'EJ^'^^ is the domain 

P{kJ) = {{xi,...,Xk;yi,...,ye) \ xi > ■ ■ ■ > Xk, yi> ■■■>ye, ^Xi + ^yj = 0}. 

Note that ^ yj = —u since ^ x, = u and Yli^i^YliVj — 0- 

4.1 The evaluation of /(/c, £, 2z) 
Let 



At^u) 



n{k,u) 



A(x)-e-^-S^? S''-'\x) 



2z 



where Q{k, u) C M^, !](/;;, m) = {a;i > ■ ■ ■ > x^ | ^ Xj = m}. 
Similarly let 

'D,{y).e-'^-^yf{' S'~^\y) 



Bfn-u) 



n{e,-u) 



where n(£, -u) C M^ (](£, -n) = {yi > ■ ■ ■ > ye IT^Vj = -u}- 
We clearly have 

Lemma 4.2. T/ie integral (fT5|) satisfies 

POO 



(16) 



4.1.1 Evaluating A^ («) and B 



(2^)/ 






-u 



Recall that ^Xj = m and make the substitution x^ = Xj — | (similarly y'j = yj + j), then 
^x^ = ^1/^- = 0; also -Dfc(x') = -Dfc(x) and Di{y') = Di{y). Also the Jacobians equal 1. 

Now X] ^? = T "I" ^ ^i hence 



It follows that 
where 



e 2-i^-^i^g 2^'^i.g 2fe". 



4?M = e-'^"'-/f' 



r(2^) 
-'fc 



fc+f ^^„/2 



A(x')-e- 2 E-r rf(fc-i)(a;') 



Q.'{k) '- 



22 



(17) 



8 



and where Q'{k) = {x[ > ■ • ■ > a^fc I XI ^i = 0}- 
Similarly 



Bg)(-„)=e-'^■»^/f> 



where 



r{2z) 



n'{e) 



D,{y') . e-'i'-^y'/ S'-'\y 



22 



and where fi'(£) = {y[> ■ ■ ■ >y'^\Y,y'j = 0}. 
By flT6|) we have 

(22) .(22) 



I{kJ,2z) = ir.I^ 



e fc " ■ e i du. 



Note that 

Thus we proved 
Lemma 4.3. 



J :-- 



(fc+<)z „2 (fc+<)^ ,,2 , 

e fe ■ e ( du 



e w (iu. 



I{k, i, 2z) = / A(2-) (n) ■ 5(2-) (-n) rfn = /f^^ ■ /^ 



(22) .(22) 



e « dM. 



Calculate: 

poo _£{fe+^ 2 

Let J = e ki '^ du and denote r 

J— oo 



2(fc+Q2 

ki 



. Since /^ e ^ ''^ du = y/Tv/r, hence 



J 



k-i-n 
z{k + £y 



This implies 
Corollary 4.4. 



I{k,i,2z) 



k-i-n ,2z) .(22) 



z(fc + £) 



2 fc 



k-i-n 



z{k + (if ^ 



:'(fc) 



fc+<? T^^/2 



DJx')-e-^-S- 



22 



rf(^-l)l 



X 



■ TT 



A.Cx) ■ e 2 



fe+'^.V^-r.2 



E^;* 



-\ 22 



(^m the last term we replaced x' by x and y' by y) 



d^'-'\ 



X) 



n'{i) 



n'{e) 



22 






r(2z) 



.(2z) 



4.2 Evaluating /^ ' and /^^ 

The key to the following evaluation is the celebrated Selberg integral [2], [S]- Let 



I{s,f3):-- 



n'(s) 



|Dfc(x)|-e"5E-? 



dxi ■ ■ ■ dxs-i 



and let 



^(/3) = (V^)« . [^-s/2-fis{s-l)/i 

then it follows from the Selberg integral that 



r|i + -/3 



■nr(i + i« 



i=i 



(19) 



^'^' s\ ^rs V27r ^ ' 



(20) 



see O (F.4.1) and (F.4.3)] . For elementary proofs of both the Mehta and Selberg integrals 
see [3]. 

Thus, with k = s and /5 = 2z we deduce 



Lemma 4.5. 

I{k,2z) 



1 1 

y.'Vk y 271 
1 1 



2^ ^(2^) 
k 



^ . /Z . ( V2^)'= . (22)-'=/2-2.A.(fc-l)/4 . [p ^1 ^ ^)|-fc . PI r (1 + 



ZJ, 



We rewrite flTTl) as 



ri2z) 



Dk(xi,...,Xk) ■ e 



k + l ^„ 2 



Y,^i 



'C'(fc) '- 

and make the transition from flTSl) to fl2T]) as follows. 
Lemma 4.6. With I{k,2z) given by flTSj) . 

fc(fc-l)z + fc-l 

r(22) 



2z 



d^'^-^^C 



X 



(21) 



k + 



I{k,2z) 



Proof. In (fT8l) substitute Xi = \/-j^ ■ Hi, then 



DJx) 



VkTi 



fc(fc-l) 



My) 



fc(fc-i) 



A(y) 



10 



and 



Thus 



r(2^) 



S^-^\ 



X] 



Vk + e 



fc-i 



d^'-'\y). 



fc{fe-l)z + fe-l 



Q'(fc) 



D,iy^,...,yk)-e-r^y^ S'-'\y) 



2z 



k + 



fc(fc-l)z + fc-l 



I{k,2z) 



Together with Lemma 14.51 it imphes 
Corollary 4.7. 



A2z) 

''= \k 

Similarly 

j(2z) 



kl ^/k \ TT 



n 



k(k-l)z + k-l ^, 



zj, 



k 



-i)z+e-i 



1 1 fz 



i\ VI \ 7T 



J^- (72^^)^- (2^)-^/2-.n^-i)/2 . [p (^ ^ z)]-'-l[ r (1 



zj] 



By Corollary 14.41 we get that 



j(2z) j{2z) 



fc(fc-l)z + fc-l 

1 \ ^ 1 1 



A; + 



A;! y/k 



e{e-i)z+e-i 
1 N ^ 



k + 



J^ ■ {V2nf ■ (2z)-fc/2--^^(fc-i)/2 . [r (1 + z)Y^ ■ n r (1 ■ 
. 1 . i= . yZ . (72^^)^ . (2,)-^/--^(^-)/2 . [r (1 + z)]-^ ■ n r (1 + 



zi) 



zj] 



. N i-[z-(fc(fc-l)+£(£-l))+fc+£-2] . . 



A;!-^! y^ 71 






i=l 



11 



Therefore 



I{k,e,2z) 



1 k-i-Ti 



k + 



^ ^i.[z-{k(k~i)+eie^i))+k+i~2] ^ I z 



k + 



kl-il Jki TT 



27rV'^^ ■ (2z)"i(^-['=('=-^)+^(^-^)]+''+^) 



■{T{l + z))-'-'.\{T{l + zi).\{T{l + zj) 



i=l 



SO, after cancellations, 



I{k,e,2z) 



, X ^■[zik{k-i)+e{e-i))+k+e] . 



k+e 



-^■{z-lkik^l)+i(i-l)]+k+i) . 



k e 

{r{i + z))-'-'-l[r{i + zz).l[r{i + zj) 



i=l 



i=i 



Combined with Theorem 14.11 we have proved 
Theorem 4.8. (This is also Theorem \l.l\) 

Slf^ a{k,i,2z) 



n 



g{k,e,2z) 



{k + t, 



2zn 



where 



and 



g{k, i, 2z) = --{z- [k{k + l)+i{i+l)-2]-{k + i- 1)) 



a(fc, i, 2z) = [c{k, i)f' ■ I{k, £, 2z) = 



^27r 



2z 



-, X i-[2-{fc{fc-l)+^(^-l)) + fe+^] , 



A;!-£! 



fc+£ 



2^\ . (2^)-i(^-['=('=-i)+^(^-i)l+'^+^) . 

A: i 

■{V{l + z))-'~'■\[V{l + z^).X[V{l + z3] 



i=l 



J=l 



12 



5 Some special cases 

5.1 The case 2z = I 

Here 

We calculate a( A;, £,1). Recall that 1(1/2) = v^andr(x + l) = xr(x) so 1(1 + 1/2) = ^/2. 
Thus, with X = 1/2, 



(1(1 + 1/2))-'=-^= ( — 



k+i 



SO 

a{kj,l] 



-, X k+e-1 / -, \ H 



(k + i) 



{fc2+£2)/2 



/2nJ \2 

^ .l.lk{k+l)+£i£+l)] ^ ^ 



k + 



k\-i\ v^ 

k+e k 



k+e 



-s) ■nr(i + »/2)-nr(i 

^ ^ i=l 7=1 



j72) 



-, X 2kl-2k-2l-l / . X fc+^-l 



v^ 



1 1 






nr(i + V2)-nr(i+j72). 
i=i i=i 



The factor l/-\/27r cancels and we have 
Theorem 5.1. 



.^.{k{k-i)+e{e-i)) 

5g(n)^a(fc,£,i)-(-j .{k + ey 



where 
a{k,£,l] 



-I \ Kc — rC — -c /' T \ "'~r^ 



(fc + ^)i[M^-i)+^(^-i)l ■ ^ ■ n r (1 + ^/2) ■ n r (1 + j72) 



A;!-£! 



i=l 



i=i 



5.1.1 A case with 2^ = 1 

1. k = i=l. Then by Theorem ED a(l, 1, 1) = 1/2 and ^(1, 1, 1) 



0, so 



:(i), 



1 



S['>{n)^--2-. 



13 

On the other hand we know that 

n— 1 / ^ s 



i=o \ -^ / 
which verifies Theorem 15.11 (or Theorem II .ip in that case. 



5.1.2 Using "Mathematica" 

For small k and i it is possible to write an explicit formula for, say, S^ l{n). By Theorem ll.il 

Sf,l{n) ~ A{k,i,n). Now form the ratio S\,l{n)/A{k,l,n). Using, say, "Mathematica", 
calculate that ratio for increasing values of n, verifying that these values become closer and 
closer to 1 as ra increases. This indicates the validity of Theorem 11.11 We demonstrate this 
in the case k = 2 and i = 1. 

Here \ ■ {k{k - 1) + £{£ - 1)) = 1/2 and a(2, 1, 1) = 1 ■ y^. Thus by Theorem O (or EI]) 

9(i)~i.,/?.^.r 



Next we deduce a relatively simple formula for 5*2 ({n). By [6] 
Si%) = Si2,l;n) = 




k 



Also for n > 2 it can be proved by the WZ method [1], [TU] that 

n-l , \ / \ LfJ-l , 

^^VL^jyW^ h k\-{k + l)\-{n-2k-2)\.{n-k-l).{n-k) ^ > 

(for an elementary proof of Equation fl22|) (due to I. Gessel), see [8]). Hence 



If indeed 



^^4-i:G)Cr) 



^'^ 4 V TT ^/r^ 



'#-E(:)("r)==\/l-o-«"^o=- P3, 



14 
then 



Indeed, " Matematica" gives the following values lhs{n) for the left hand side of fj23|l : 

lhs{10) = 0.958821, lhs{100) = 0.975373, //is(lOOO) = 0.977022, 

lhs{2000) = 0.977113, lhs{3000) = 0.977144 etc. 
This, in a sense, verifies Theorem II. II in this case. 

5.1.3 A special case with z = 1 

Let k = i = z = 1. By Theorem 14.81 

S[^l{n)^a- i-\ -22" where a=^ and g = -. (24) 

Now 

2 



j>0 

and by Stirling's formula 



s!»^eC-^C'::;') 



2in-l)\J_J_ 
n- 1 J ^/7^ ^/r^ 



r-\ 



agreeing with (^^, hence again. Theorem II. II is verified in this case. 
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